package common;

/**
 * @program: datastructureandalogorithm
 * @description:
 * @author: hmx
 * @create: 2022-02-10 20:29
 **/
public class GCD {

    //求最大公约数
    int gcd(int a, int b) {
        return b != 0 ? gcd(b, a % b) : a;
    }

}
